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SPECIALIZED HEAPS FOR CREATION OF OBJECTS IN OBJECT- 
ORIENTED ENVIRONMENTS 



BACKGROUND OF THE INVENTION 

The present invention relates generally to object-based high level 
programming environments, and more particularly, to techniques for creating 
and maintaining objects in object oriented environments. 

10 Recently, the Java™ programming environment has become quite 

popular. The Java™ programming language is a language that is designed to 
be portable enough to be executed on a wide range of computers ranging 
from small devices (e.g., pagers, cell phones and smart cards) up to 
supercomputers. Computer programs written in the Java programming 

15 language (and other languages) may be compiled into Java Bytecode 
instructions that are suitable for execution by a Java virtual machine 
implementation. 

The Java virtual machine is commonly implemented in software by 
means of an interpreter for the Java virtual machine instruction set but, in 

20 general, may be software, hardware, or both. A particular Java virtual 
machine implementation and corresponding support libraries together 
constitute a Java™ runtime environment. 

Computer programs in the Java programming language are arranged 
in one or more classes or interfaces (referred to herein jointly as classes or 

25 class files). Such programs are generally platform, i.e., hardware and 

operating system, independent. As such, these computer programs may be 
executed without modification on any computer that is able to run an 
implementation of the Java™ runtime environment. 

Object-oriented classes written in the Java programming language are 

30 compiled to a particular binary format called the "class file format." The class 
file includes various components associated with a single class. These 
components can be, for example, methods and/or interfaces associated with 
the class. In addition, the class file format can include a significant amount of 
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ancillary information that is associated with the class. The class file format 
(as well as the general operation of the Java virtual machine) is described in 
some detail in The Java™ Virtual Machine Specification. Second Edition , by 
Tim Lindholm and Frank Yellin, which is hereby incorporated herein by 
5 reference. 

As an object-oriented programming language, Java utilizes the 
programming concept known as an object. In the Java programming 
environment, Java objects are created (instantiated) from Java classes. 
Typically, Java objects are stored in a heap memory portion (heap). A Java 

10 object in the heap can include a reference to its class, as well as one or more 
other fields describing data (e.g., variables) associated with the object. In 
addition, Java objects can include references to other Java objects. 

During the execution of Java programs, some of the objects in the 
heap are no longer needed (i.e., become "dead objects" which are no longer 

15 reachable by the Java program). Accordingly, it is desirable to identify the 
"dead" objects and remove them from the heap. This operation can be 
referred to as "garbage collection." 

Conventionally, Java objects are allocated and maintained in the heap 
memory portion without regard to their traits. These traits, for example, 

20 include the class, size, life span, number of fields, whether objects reference 
other objects amount of time, and so forth. It should be noted that creation 
(instantiation) of Java objects requires several operations to be performed at 
run time. These operations include finding an appropriate place in the heap 
memory portion, calling the appropriate constructor and so forth. Performing 

25 these operations requires use of system resources. Moreover, the 

conventional arrangement of Java objects in the heap may result in inefficient 
use of system resources, especially, for systems with limited memory and/or 
computing power (e.g., embedded systems). As will be appreciated, this is 
partially attributed to the fact that Java objects in the heap memory portion 

30 can vary widely. 

it should also be noted that the conventional arrangement of the heap 
memory portion can also adversely effects the maintenance of the Java 
objects. This means that there is a need for relatively more complex garbage 
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collection programs. Again, inefficient use of memory space and/or 
resources can result since garbage collection programs require more memory 
and computing power to operate. As a result, performance of virtual 
machines, especially those with limited resources is limited. 

In view of the foregoing, improved techniques for creating and 
maintaining objects in object oriented environments are needed. 
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SUMMARY OF THE INVENTION 



Broadly speaking, the present invention pertains to techniques for 
creating and maintaining objects in object-oriented environments. The 
techniques are especially well suited for Java programming environments. In 
accordance with one aspect of the invention, specialized Java heaps are 
disclosed. In contrast to conventional heaps, the specialized Java heap is 
designated for storing Java objects with similar traits in the same memory 
portion. As such, objects with similar traits can be allocated and maintained 
in a designated memory portion. Another aspect of the invention provides 
methods for allocating objects in the heap memory. These methods can be 
used to create and associate objects with similar traits in a specialized heap. 
As will be appreciated, objects can be created and maintained more efficiently 
in this manner. As a result, the performance of virtual machines, especially 
those operating with relatively limited resources (e.g., embedded systems), is 
improved. 

The invention can be implemented in numerous ways, including as a 
method, an apparatus, a computer readable medium, and a database system. 
Several embodiments of the invention are discussed below. 

As a Java heap suitable for storing Java objects therein, one 
embodiment of the invention includes at least one Java heap portion that is 
designated for storing Java objects with similar traits. 

As a method for creating Java objects in a heap, one embodiment of 
the invention includes the acts of: translating a Java Bytecode into one or 
more commands, the Java Bytecode representing an instruction for creating a 
Java object, the one or more commands can operate to allocate the Java 
object in a portion of heap designated for the object; and executing the one or 
more commands to create the object in the portion of the heap associated 
with the object. 

As a method for creating Java objects, another embodiment of the 
invention includes: compiling one or more commands suitable for allocation of 
Java objects; executing the one or more commands to allocate the Java 
objects in a designated portion of heap memory. 
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As a computer readable medium including computer program code for 
creating Java objects in a heap, one embodiment of the invention includes: 
computer program code for translating a Java Bytecode into one or more 
commands, the Java Bytecode representing an instruction for creating a Java 
object, and wherein the one or more commands can operate to allocate the 
Java object in a portion of heap designated for the object; and computer 
program code for executing the one or more commands to create the object 
in the portion of the heap associated with the object. 

These and other aspects and advantages of the present invention will 
become more apparent when the detailed description below is read in 
conjunction with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention will be readily understood by the following 
detailed description in conjunction with the accompanying drawings, wherein 
5 like reference numerals designate like structural elements, and in which: 

Fig. 1 represents a specialized Java heap in accordance with one 
embodiment of the invention. 

Fig. 2 represents a Java heap in accordance with another embodiment 
of the invention. 

10 Fig. 3 illustrates a Java heap that has been partitioned into a plurality 

of specialized Java heap portions. 

Figs. 4 and 5 illustrate a method for creating objects in accordance 
with one embodiment of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



5 The present invention pertains to techniques for creating and 

maintaining objects in object-oriented environments. The techniques are 
especially well suited for Java programming environments. In accordance 
with one aspect of the invention, specialized Java heaps are disclosed. In 
contrast to conventional heaps, the specialized Java heap is designated for 

10 storing Java objects with similar traits in the same memory portion. As such, 
objects with similar traits can be allocated and maintained in a designated 
memory portion. Another aspect of the invention provides methods for 
allocating objects in the heap memory. These methods can be used to create 
and associate objects with similar traits in a specialized heap. As will be 

15 appreciated, objects can be created and maintained more efficiently in this 
manner. As a result, the performance of virtual machines, especially those 
operating with relatively limited resources (e.g., embedded systems), is 
improved. 

Embodiments of the invention are discussed below with reference to 
20 Figs. 1-5. However, those skilled in the art will readily appreciate that the 
detailed description given herein with respect to these figures is for 
explanatory purposes as the invention extends beyond these limited 
embodiments. 

Fig. 1 represents a specialized Java heap 100 in accordance with one 
25 embodiment of the invention. The specialized Java heap 100 can be 

implemented in a portion of the heap memory. Alternatively, the specialized 
Java heap 100 can take up the entire heap memory dedicated for creation of 
objects. In any case, the specialized Java heap is designated to store objects 
with similar traits. The traits for objects can be defined based on different 
30 system requirements. However, these traits can, for example, include the 
class, size, number of fields, life span, simplicity of the objects (e.g., whether 
objects reference other objects), and so forth. 
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Accordingly, objects with one or more similar traits can be stored in the 
specialized Java heap 100. In the described embodiment, objects O.,, 0 2 , 0 3 , 
0 4 , 0 5 and 0 6 have been stored in the specialized Java heap 100. The 
objects O.,, 0 2 , 0 3 , 0 4 , 0 5 and 0 6 have a similar trait (e.g., have the same 
5 class). As will be appreciated, the specialized Java heap 100 offers several 
advantages. One advantage is that allocation of objects can be achieved 
more efficiently. Another advantage is that the specialized Java heap 100 
can be maintained more easily. As result, maintenance and garbage 
collection of the heap can be performed more efficiently. 

10 As will be appreciated, the invention anticipates partitioning the heap 

into separate portions, whereby one or more specialized Java heaps are 
utilized. Accordingly, the Java heaps can be organized based on various 
system requirements. Thus, virtually unlimited embodiments of the invention 
are possible. To illustrate, Fig. 2 represents a Java heap 200 in accordance 

15 with one embodiment of the invention. As shown in Fig. 2, the Java heap 200 
has been partitioned into two separate heap portions, namely, a generic Java 
heap portion 202 and a specialized Java heap portion 204. The generic Java 
heap portion 202 can, for example, be implemented similar to conventional 
Java heaps. In other words, objects of various traits can be stored in the 

20 Java heap portion 202 (e.g., O l5 0 2 , 0 3 , ...O a ). 

The heap portion 204, however, is a specialized heap portion suitable 
for storing objects with similar traits (e.g., objects of the same size). As such, 
the heap portion 204 is implemented as an array of a predetermined size. In 
other words, the objects O g , O 10 , 0 11; 0 12 and 0 13 can, for example, represent 
25 objects respectively stored in offsets 0, 1 , 2, 3, and 5 of an array 206. As will 
be appreciated, an array implementation allows for more efficient allocation of 
objects because the size of the objects can be predetermined (i.e., can be 
known at compile time). In addition, garbage collection can be improved 
partially because of the simplicity that the array organization offers. 

30 Fig. 3 represents a Java heap 300 in accordance with another 

embodiment of the invention. As shown in Fig. 3, the Java heap 300 has 
been partitioned into a plurality of specialized Java heap portions, namely, the 
specialized Java heap portions A, B, C, D and E. Each of these specialized 
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Java heap portions can be used to store objects with similar traits. By way of 
example, specialized Java heap portion A can store Java objects with the 
same class, specialized Java heap portion B can be used to store objects of 
the same size, specialized Java heap portion C can be used to store objects 
5 with relatively long life spans, specialized Java heap portion D can be used to 
store objects that do not reference other objects, and so forth, in this 
manner, a Java heap portion can be partitioned into a plurality of specialized 
heaps. 

As noted above, the invention provides for methods suitable for 
10 creation of specialized heaps. To illustrate, Fig. 4 represents a method for 
creating objects in accordance with one embodiment of the invention. The 
method 400 can be used to create objects with similar traits in a specialized 
heap. Initially, at operation 402, a Bytecode that represents a command for 
instantiation (or creation) of an object is marked. As will be appreciated, the 
15 marking performed at operation 402 can be done at compile time. In other 
words, conventional Bytecodes that are known to create a particular object 
can be marked at compile time. The marked Bytecode can, for example, be a 
"New" Bytecode command that is used to create objects. Typically, the object 
is an object with a trait that is of interest. For example, the object may be of a 
20 type that is known to take up a significant amount of heap memory, or have a 
long life span, and so forth. 

Next, at operation 404, the marked Bytecode is translated into a 
specialized allocation (instantiation) process that is designed especially for 
the particular object that is of interest. By way of example, referring now to 

25 Fig. 5, a conventional New(x) Bytecode command suitable for instantiating 
objects of class X can be translated into an Allocate,., which represents one or 
more especially designed commands (commandX r commandX n ) suitable for 
allocating objects of class X in a specialized heap designated for the class X, 
while a conventional New(y) Bytecode command suitable for instantiating 

30 objects of class Y can be translated into an Allocate y , which represents one or 
more especially designed commands (commandY^commandYJ suitable for 
allocating objects of class Y in a specialized heap designated for the class Y, 
and so forth. As will be appreciated, since information relating to the object 
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and its allocation in the heap can be known at compile time, specialized 
commands can be compiled so that they can be executed more efficiently. 
As a result, objects can be instantiated more efficiently. This, in turn, 
improves the performance of virtual machines. 

5 Referring back to Fig. 4, at operation 406, the specialized allocation 

process is performed. The specialized allocation process operates to create 
the object in a specialized heap that is designated for that object. As noted 
above, the one or more commands associated with the specialized allocation 
process can be executed efficiently during execution time. As a result, some 

10 of the operations that are conventionally performed at run time to allocate 
objects can be bypassed. 

The many features and advantages of the present invention are 
apparent from the written description, and thus, it is intended by the 
appended claims to cover all such features and advantages of the invention. 

15 Further, since numerous modifications and changes will readily occur to those 
skilled in the art, it is not desired to limit the invention to the exact construction 
and operation as illustrated and described. Hence, all suitable modifications 
and equivalents may be resorted to as falling within the scope of the 
invention. 

20 What is claimed is: 



Att. Dkt. No. SUN1P819/P5683 



10 



